20211214-TIL
December 14, 2021
오늘 알고리즘 문제는 매개변수 탐색을 이용하여 해결할 수 있는 가장 단순한 형태의 문제였다.
- 과자 나눠주기 문제는 과자의 길이를 기준으로 개수를 충족하는지 확인하는 식으로 풀었다.
- 최소 길이를 0으로 설정하고 제출해서 ‘ZeroDivisionError’ 가 발생했다.. (1로 바꿔서 해결)
- 또, 조카들에게 같은 길이의 과자를 못 나눠줄 수도 있다는 조건을 고려하지 않아서 틀렸다.
(시작점과 끝점이 특정 값일 때 생길 수 있는 문제도 신경 써서 구현해야 한다는 것을 깨달았다.)
- 나무 자르기 문제는 절단기 높이를 기준으로 잘린 나무들의 길이를 확인하는 식으로 풀었다.
- 탐색 범위를 줄이는 조건이 과자 나눠주기 문제보다 더 단순해서, 훨씬 더 쉽게 풀 수 있었다.
# TIL